
PPT ^LV WORLD INTELLECTUAL PROPERTY ORGANIZATt^B 

M. X International Bureau 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent CiassiHcation 6 : 
H04B 1/38, H04M 1/00 



Al 



(11) International Publication Number: WO 98/09381 

(43) International Publication Date: 5 March 1998 (05,03.98) 



(21) International Application Number: PCI7US97/ 15363 

(22) International Filing Date: 29 August 1997 (29.08.97) 



(30) Priority Data: 

60/025,227 
60/025,228 



29 August 1996 (29.08.%) US 
29 August 1996 (29.08.96) US 



(71) Applicant: THE BOARD OF TRUSTEES OF THE LELAND 

STANFORD JUNIOR UNIVERSITY [US/US]; Suite 350, 
900 Welch Road, Palo Alto. CA 94304 (US). 

(72) Inventors: RALEIGH, Gregory, G.; 539 San Juan Avenue, EI 

Granada, CA 94018 (US). CIOFFl, John, M.; 14298 Saddle 
Mountain Drive. Los Altos Hills, CA 94022 (US). 

(74) Agent: McFARLANE, Thomas, J.; 426 Lowell Avenue, Palo 
Alto, CA 94301 (US). 



(81) Designated States: CA, JP, MX, European patent (AT. BE, 
CH. DE. DK. ES, FI. FR. GB. GR, IE, IT, LU, MC. NL, 
FT. SE). 



Published 

With international search report. 



(54) Title: HIGH CAPACITY WIRELESS COMMUNICATION USING SPATIAL SUBCHANNELS 
(57) Abstract 

In a system and method of 
digital wireless communication 
between a base station (B) and 
a subscriber unit (S), a spatial 
channel characterized by a 
channel matrix H couples an 
adaptive array of Mt antenna 
elements (1-Mt) at the base 
station (B) with an adaptive 
array Mr antenna elements 
(1-Mi) at the subscriber unit 
(S). The method comprises the 
step of determining from the 
channel matrix H a number L 
of independent spatio-temporal 
subchannels, and encoding a 
plurality of information signals 
into a sequence of transmitted 
signal vectors. The transmitted 
signal vectors have Mt complex 
valued components and are 
selected to transmit distinct signal 
information in parallel over 
the independent subchannels, 
thereby providing increased 
communication capacity between 
the base and the subscriber* The 
sequence of transmitted signal 
vectors is transmitted from the 
base station array (1-Mt), and a 

sequence of received signal vectors is received at the subscriber array (1-Mr) and are decoded to yield the original information signals. 
Specific spatio-temporal coding techniques are described that increase system performance. 
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High Capacity Wireless Communication 
5 Using Spatial Subchannels 

RELATED APPLICATIONS 

This application claims priority from U.S. provisional 
10 applications 60/025,227 and 60/025,228, both filed 08/29/96. 
Both applications are hereby incorporated by reference. 

FIELD OF THE INVENTION 

This invention relates generally to digital wireless 
15 communication systems. More particularly, it relates to using 
antenna arrays by both a base station and a subscriber to 
significantly increase the capacity of wireless communication 
systems. 

BACKGROUND OF THE INVENTION 

Due to the increasing demand for wireless communication, it 
has become necessary to develop techniques for more 
efficiently using the allocated frequency bands, i.e. 
increasing the capacity to communicate information within a 
limited available bandwidth. This increased capacity can be 
used to enhance system performance by increasing the number of 
information channels, by increasing the channel information 
rates and/or by increasing the channel reliability. 

FIG. 1 shows a conventional low capacity wireless 
communication system. Information is transmitted from a base 
station B to subscribers Si, . . . , S9 by broadcasting 
omnidirectional signals on one of several predetermined 
frequency channels. Similarly, the subscribers transmit 
information back to the base station by broadcasting similar 
signals on one of the frequency channels. In this system, 
multiple users independently access the system through the 
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division of the frequency band into distinct subband frequency 
channels. This technique is known as frequency division 
multiple access (FDMA) . 

A standard technique used by commercial wireless phone systems 
to increasing capacity is to divide the service region into 
spatial cells, as shown in FIG. 2. Instead of using just one 
base station to serve all users in the region, a collection of 
base stations Bi,...,B 7 are used to independently service 
separate spatial cells. In such a cellular system, multiple 
users can reuse the same frequency channel without interfering 
with each other, provided they access the system from 
different spatial cells. The cellular concept, therefore, is 
a simple type of spatial division multiple access (SDMA) . 

In the case of digital communication, additional techniques 
can be used to increase capacity. A few well known examples 
are time division multiple access (TDMA) and code division 
multiple access (CDMA) . TDMA allows several users to share a 
single frequency channel by assigning their data to distinct 
time slots. CDMA is normally a spread- spectrum technique that 
does not limit individual signals to narrow frequency channels 
but spreads them throughout the frequency spectrum of the 
entire band. Signals sharing the band are distinguished by 
assigning them different orthogonal digital code sequences. 
These techniques use digital coding to make more efficient use 
of the available spectrum. 

Wireless systems may also use combinations of the above 
techniques to increase capacity, e.g. FDMA/ CDMA and TDMA/ CDMA . 
Although these and other known techniques increase the 
capacity of wireless communication systems, there is still a 
need to further increase system performance.. Recently, 
considerable attention has focused on ways to increasing 
capacity by further exploiting the spatial domain. 
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One well-known SDMA technique is" to provide the base station 
with a set of independently controlled directional antennas, 
thereby dividing the cell into separate sectors, each 
controlled by a separate antenna. As a result, the frequency 
5 reuse in the system can be increased and/or cochannel 
interference can be reduced. Instead of independently 
controlled directional antennas, this technique can also be 
implemented with a coherently controlled antenna array, as 
shown in FIG. 3. Using a signal processor to control the 
10 relative phases of the signals applied to the antenna 
elements, predetermined beams can be formed in the directions 
of the separate sectors. Similar signal processing can be 
used to selectively receive signals only from within the 
distinct sectors. 

15 

In an environment containing a significant number of 
reflectors (such as buildings), a signal will often follow 
multiple paths. Because multipath reflections alter the 
signal directions, the cell space experiences angular mixing 

20 and can not be sharply divided into distinct sectors. 
Multipath can therefore cause cochannel interference between 
sectors, reducing the benefit of sectoring the cell. In 
addition, because the separate parts of such a mulcipath 
signal can arrive with different phases that destructively 

25 interfere, multipath can result in unpredictable signal 
fading . 

In order to avoid the above problems with multipath, more 
sophisticated SDMA techniques have been proposed. For 

30 example, U.S. Pat. No. 5,471,647 and U.S. Pat. No. 5,634,199, 
both to Gerlach et al., and U.S. Pat. No. 5,592,490 to Barratt 
et al. disclose wireless communication systems that increase 
performance by exploiting the spatial domain. In the 
downlink, the base station determines the spatial channel of 

35 each subscriber and uses this channel information to 
adaptively control its antenna array to form customized beams, 
as shown in FIG. 4A. These beams transmit an information 
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signal x over multiple paths so that the signal x arrives to 
the subscriber with maximum strength. The beams can also be 
selected to direct nulls to other subscribers so that 
cochannel interference is reduced. In the uplink, as shown in 
5 FIG. 4B, the base station uses the channel information to 
spatially filter the received signals so. that the transmitted 
signal x' is received with maximum sensitivity and 
distinguished from the signals transmitted . by other 
subscribers. In this approach the same information signal 
10 follows several paths, providing increased spatial redundancy. 

In the uplink, there are well known signal processing 
techniques for estimating the spatial channel from the signals 
received at the base station antenna array, e.g. by using a 

15 priori spatial or temporal structures present in the signal, 
or by blind adaptive estimation. If the uplink and downlink 
frequencies are the same, then the spatial channel for the 
downlink is directly related to the spatial channel for the 
uplink, and the base can use the known uplink channel 

20 information to perform transmit beamf orming in the downlink. 
Because the spatial channel is frequency dependent and the 
uplink and downlink frequencies are often different, the base 
does not always have sufficient information to derive the 
downlink spatial channel information. One technique for 

25 obtaining downlink channel information is for the subscriber 
to periodically transmit test signals to the base on the 
downlink frequency rather than the uplink frequency. Another 
technique is for the base to transmit test signals and for the 
subscriber to feedback channel information to the base. If 

30 the spatial channel is quickly changing due to the relative 
movement of the base, the subscriber and/ or reflectors in the 
environment, then the spatial channel must be updated 
frequently, placing a heavy demand on the system. One method 
to reduce the required feedback rates is to track only the 

35 subspace spanned by the time-averaged channel vector, rather 
than the instantaneous channel vector. Even with this 
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reduction, however, the required feedback rates are still a 
large fraction of the signal information rate. 

Although these adaptive beamforming techniques require 
5 substantial signal processing and/or large feedback rates to 
determine the spatial channel in real time, these techniques 
have the advantage that they can navigate the complex spatial 
environment and avoid, to some extent, the problems introduced 
by multipath reflections. As a result, an increase in 

10 performance is enjoyed by adaptive antenna array systems, due 
to their use of the spatial dimension. Note, however, that 
while the base station antenna array can make efficient use of 
the spatial dimension by selectively directing the downlink 
signal to the subscriber S, the uplink signal in these systems 

15 is spatially inefficient. Typically, the subscriber is 
equipped with only a single antenna that radiates signal 
energy in all directions, potentially causing cochannel 
interference. These communication systems, therefore, do not 
make optimal use of the spatial dimension to increase 

20 capacity. 

OBJECTS AND ADVANTAGES OF THE INVENTION 

Accordingly, it is a primary object of the present invention 
to provide a communication system that significantly increases 

25 the capacity and performance of wireless communication systems 
by taking maximum advantage of the spatial domain. Another 
object of the invention is to provide computationally 
efficient coding techniques that make optimal use of the 
spatial dimensions of the channel. These and other objects 

30 and advantages will become apparent from the following 
description and associated drawings. 

SUMMARY OF THE INVENTION 

These objects and advantages are attained by a method of 
35 digital wireless communication that takes maximal advantage of 
spatial channel dimensions between a base station and a 
subscriber unit to increase system capacity and performance. 
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Surprisingly, the techniques of the present invention provide 
an increased information capacity in multipath environments. 
In contrast, known techniques suffer in the presence of 
multipath and do not exploit multipath to directly increase 
5 system capacity. In brief, the present invention teaches a 
method of wireless communication using antenna arrays at both 
the base and subscriber units to transmit distinct information 
signals over different spatial channels in parallel, thereby 
multiplying the capacity between the base and the subscriber. 
10 The present invention also teaches specific spatio-temporal 
coding techniques that make optimal use of these additional 
spatial subchannels. 

Generally, the present invention provides a method of digital 
wireless communication between a base station and a subscriber 
unit, where a spatial channel characterized by a channel 
matrix H couples an array of antenna elements at the base 
station with an array of M R antenna elements at the subscriber 
unit. The method comprises the step of determining from the 
channel matrix H a number L of independent spatial 
subchannels, and encoding a plurality of information signals 
into a sequence of transmitted signal vectors. The 
transmitted signal vectors have M T complex valued components 
and are selected to distribute distinct signal information 
over the independent spatial subchannels. The sequence of 
transmitted signal vectors is transmitted from the array of M T 
antenna elements at the base station, and a sequence of 
received signal vectors is received at the array of M R antenna 
elements at the subscriber unit. The received signal vectors 
have Mr complex valued components . These received signal 
vectors are decoded to yield the information signals . 

In another aspect, the invention provides a method that 
comprises computing from a set of K original information 
35 signals a spatio-temporal coded signal in accordance with a 
channel matrix H. The channel matrix H represents the spatio- 
temporal characteristics of the information link between a 
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base station array of Mt antenna elements and a subscriber 
unit array of Mr antenna elements. Signal processing 
techniques are used to decompose H into K parallel spatio- 
temporal subchannels that can independently carry information 
5 signals between the base and subscriber units. After 
transmitting the spatio-temporal coded signal over the 
channel, it is decoded into a set of K received information 
signals that correspond to the K original information signals. 
In a preferred embodiment, the K parallel spatio-temporal 

10 subchannels are characterized by a set of K spatio-temporal 
transmission sequences that are derived from a decomposition 
of H into independent modes, and a set of K corresponding 
receive sequences. For example, the K spatio-temporal 
transmission sequences may be multiples of right singular 

15 vectors of H, and the receive sequences may be a matched set 
of K spatio-temporal filter sequences that are left singular 
vectors of H. 

If L is the number of multipath components between the base 
20 station and the, subscriber unit, then the number K of parallel 
spatio-temporal channels is not more than (N+v) x Mr, not more 
than N x M T/ and not more than N x L, where (N+v) is a maximum 
number of nonzero output samples transmitted for a block of N 
symbols. In a preferred embodiment, the original information 
25 signals comprise K blocks of N symbols, and the channel matrix 
H comprises Mt x M r blocks of N x (N+V) channel matrices Hi j . 

In some applications of the present invention, the channel 
state information (CSI) may not be completely known, or may be 
30 expensive to compute. Accordingly, the present invention also 
provides a method for facilitating the efficient computation 
of the K received information signals from the transmitted 
spatio-temporal coded signal by adding cyclic prefixes to the 
coded signal prior to transmission. 

35 
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DESCRIPTION OF THE FIGURES 

FIG. 1 shows a low capacity wireless communication system well 

known in the prior art. 
FIG. 2 illustrates a known technique of spatially dividing a 

service region into cells in order to increase system 

capacity. 

FIG. 3 illustrates the use of beamforming with an antenna 
array to divide a cell into angular sectors, as is known 
in the art. 

FIGS. 4A and 4B illustrate state-of-the-art techniques using 
adaptive antenna arrays for downlink and uplink 
beamforming, respectively. 

FIGS. 5A and 5B show the parallel transmission of distinct 
information signals using spatial subchannels in downlink 
and uplink, respectively/ as taught by the present 
invention. 

FIGS. 6A and 6B are physical and schematic representations, 
respectively, of a communication channel for a system 
with multiple transmitting antennas and multiple 
receiving antennas, according to the present invention. 

FIG. 7 is a block diagram of the system architecture for 
communicating information over a multiple-input-multiple- 
output spatial channel according to the present 
invention. 

DETAILED DESCRIPTION 

Although the following detailed description contains many 
specifics for the purposes of illustration, anyone of ordinary 
skill in the art will appreciate that many variations and 
alterations to the following details are within the scope of 
the invention. Accordingly, the following preferred 
embodiment of the invention is set forth without any loss of 
generality to, and without imposing limitations upon, the 
claimed invention. 

As discussed above in relation to FIGS. 4A and 4B, prior art 
wireless systems employing an adaptive antenna array at the 
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base station are multiple-input-single-output (MISO) systems, 
i.e. the channel from the base to the subscriber is 
characterized by multiple inputs at the transmitting antenna 
array and a single output at the receiving subscriber antenna. 
5 Because these MISO systems can exploit some of the spatial 
channel, they have an increased capacity as compared to 
single-input-single-output (SISO) systems that are discussed 
above in relation to FIGS, 1 and 2. It should be noted that 
although the MISO systems disclosed in the prior art provide 

10 an increase in overall system capacity by spatially isolating 
separate subscribers from each other, these systems, do not 
provide an increase in the capacity of information transmitted 
from the base to a single subscriber, or vice versa. As shown 
in FIGS. 4A and 4B, only one information signal is transmitted 

15 between the base and subscriber in both downlink and uplink of 
a MISO system. Even in the case where the subscriber is 
provided with an antenna array, the prior art suggests only 
that this capability would further reduce cochannel 
interference. Although the overall system capacity could be 

20 increased, this would not increase the capacity between the 
base arid a single subscriber. 

The present invention, in contrast, is a multiple- input- 
multiple-output (MIMO) wireless communication system that is 

25 distinguished by the fact that it increases the capacity of 
both uplink and downlink transmissions between a base and a 
subscriber through a novel use of additional spatial channel 
dimensions. The present inventors have recognized the 
possibility of exploiting multiple parallel spatial 

30 subchannels between a base station and a subscriber, thereby 
making use of additional spatial dimensions to increase the 
capacity of wireless communication. Surprisingly, this 
technique provides an increased information capacity and 
performance in multipath environments, a result that is in 

35 striking contrast with conventional wisdom. 
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FIGS. 5A and 5B illuscrate a MIMO wireless communication 
system according to the present invention. As shown in FIG. 
5A, a base station B uses adaptive antenna arrays and spatial 
processing to transmit . distinct downlink signals xi , X2, X3 
through separate spatial subchannels to a subscriber unit S 
which uses an adaptive array and spatial processing to receive 
the separate signals. In a similar manner, the subscriber S 
uses an adaptive array to transmit distinct uplink signals 
x'i, x*2/ x*3 to the base B over the same spatial subchannels. 
As the multipath in the environment increases, the channel 
acquires a richer spatial structure that allows more 
subchannels to be used for increased capacity. 

It is important to note that the simple assignment of the 
distinct signals to the distinct spatial paths in a one-to-one 
correspondence, as illustrated above, is only one possible way 
to exploit the additional capacity provided by the spatial 
subchannel structure. For example, coding techniques can be 
used to mix the signal information among the various paths. 
In addition, the present inventors have developed techniques 
for coupling these additional spatial dimensions to available 
temporal and/or frequency dimensions prior to transmission. 
Although such coupled spatio-temporal coding techniques are 
more subtle than direct spatial coding alone, they provide 
better system performance, as will be described in detail 
below. 

In order to facilitate an understanding of the present 
invention and enable those skilled in the art to practice it, 
the following description includes a teaching of the general 
principles of the invention, as well as implementation 
details. First we develop a compact model for understanding 
frequency dispersive, spatially selective wireless MIMO 
channels. We then discuss their theoretical information 
capacity limits, and propose spatio-temporal coding structures 
that asymptotically achieve theoretical channel capacity. In 
particular, a spatio-temporal vector coding (STVC) structure 
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for burst transmission is disclosed, as well as a more 
practical, reduced complexity, discrete matrix multitone 
(DMMT) space- frequency coding structure. Both STVC and DMMT 
are shown to achieve the theoretical channel capacity as the 
5 burst duration increases. 

In its preferred implementations, the present invention makes 
use of many techniques and devices well known in the art of 
adaptive antenna arrays systems and associated digital 

10 beamforming signal processing. These techniques and devices 
are described in detail in U.S. Pat. No. 5,471,647 and U.S. 
Pat. No. 5,634,199, both to Gerlach et al., and U.S. Pat. No. 
5,592,490 to Barratt et al . f which are all incorporated herein 
by reference. In addition, a comprehensive treatment of the 

15 present state of the art is given by John Livita and Titus 
Kwok-Yeung Lo in Digital Beamforming in Wireless 
Cowmxmications (Artech House Publishers, 1996) . Accordingly, 
the following detailed description focuses upon the specific 
signal processing techniques which are required to enable 

20 those skilled in the art to practice the present invention. 

Consider a communication channel for a system with 
transmitting antennas at a base B and Mr receiving antennas at 
a subscriber S, as illustrated in FIGS. 6A and 6B. The 
25 channel input at a sample time k can be represented by an M T 
dimensional column vector 

z(k) = [zi(k>, . ..,z Mx (k)]T, 

30 and the channel output and noise for sample k can be 
represented, respectively, by Mr dimensional column vectors 

x(k) = [Xi(k) x MR <k)]T, 

and 

35 n(k) = [ni(k) , . . . ,nMR(k) ] T . 
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The communication over the channel H may then be expressed as 
a vector equation 

x(k) = Hztk) + n(k), 

where the MIMO channel matrix is 
f hi,i - - - hi,M T > 

^h MR# l • • h MR ,MT> 



H = 



Each matrix element hij represents the SISO channel between 
the i th receiver antenna and the j th transmitter antenna. Due 
to the multipath structure of the spatial channel, orthogonal 
spatial subchannels can be determined by calculating the 
independent modes (e.g. eigenvectors) of the channel matrix H. 
These spatial subchannels can then be used to transmit 
independent signals and increase the capacity of the 
communication link between the base B and the subscriber S. 
Because the multipath introduces time delays, however, a 
spatial decomposition alone will result in temporal mixing of 
the signals. It is more appropriate, therefore, to perform a 
more general spatio-temporal analysis of the channel. 

Let {zj{n)} be a digital symbol sequence to be transmitted 
from the j th antenna element, g{t) a pulse shaping function 
impulse response, and T the symbol period. Then the signal 
applied to the j th antenna element at time t is given by 

sj(t) = X 2 i {n)glt " nT) 



The pulse shaping function is typically the convolution of two 
separate filters, one at the transmitter and one at the 
receiver. The optimum receiver filter is a matched filter. In 
practice, the pulse shape is windowed resulting in a finite 
duration impulse response. We assume synchronous complex 
baseband sampling with symbol period T. We define no and (v+1) 
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10 



15 



20 



25 



30 



to be the maximum lag and length over all paths I for the 
windowed pulse function sequences {g(nT-x /)}. To simplify 
notation, it is assumed that no = 0, and the discrete- time 
notation g(nT~T/ ) = gj(n) is adopted. 

When a block of N data symbols are transmitted, N+v non-zero 

output samples result beginning at time sample k-N+1 and 
ending with sample k+v. The composite channel output can now 
be written as an M R N (N+v) dimensional column vector with all 
time samples for a given receive antenna appearing in order so 
that 

x(k) = [X!(k-N+1) , xi (k+v), x MR (k-N+l) x MR (k+v)] T , 

with an identical stacking for the output noise samples n(k) . 
Similarly, the channel input is an M T KN dimensional column 
vector written as 

z(k> = [zi(k-N+l) zi(k) ZMrfk-N+l) z MT <k)] T , 

The spatio-temporal communication over the channel H may then 
be expressed as a vector equation 

x(k) = Hz(k) + n(k), 

where the MIMO channel matrix 



\h Mr ,i . - h MRiMt > 

is composed of SISO sub-blocks Hij with each sub-block 
possessing the well known Toeplitz form. 

We will now discuss the information capacity for the spatio- 
temporal channel developed above. The following analysis 
assumes that the noise n(k) is additive white Gaussian noise 
(AWGN) with covariance o 2 L Each channel use consists of an N 
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symbol burst transmission and the total average power radiated 
from all antennas and all time samples is constrained to less 
than a constant. 

Write the singular value decomposition (SVD) of the channel 
matrix as H=V h AhUh> with the j th singular value denoted \H,j- 
Write the spatio-temporal covariance matrix for z (k) as R z 
with eigenvalue decomposition R^VzAzUj, and eigenvalues Xz.j. 

It can be demonstrated that the information capacity for the 
discrete-time spatio-temporal communication channel defined 
above is given by 

where A-z,n is given by the spatio-temporal water-filling 
solution. Motivated by this result, the inventors devised the 
following temporal vector coding technique. By appropriately 
selecting up to NKMt spatio-temporal transmission vectors that 
are multiples of the right singular vectors of H, and 
receiving with up to NKM T matched spatio-temporal filter 
vectors that are the left singular vectors of H, up to NKM T 
parallel spatio-temporal subchannels are constructed for 
communicating information over the channel. Mathematically, 
this STVC channel is derived as follows. Substituting 
H=V h Ah^h into the original equation x(k) =Hz (k) +n(k) for the 

channel gives 

x(k) = V H A H u5z(k) + n(k), 

Left multiplication by Vh yields 
v£x(k> = A H u£z(k> + VHn(k), 

which yields the STVC channel when rewritten as 
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x(k) = A H z(k) + n(k), . 

where £<k)=u£z(k), £<k)=v£x(k) and n(k)=v£n(k). 

5 

By analyzing the ranks of the above matrices, it can be 
demonstrated that the maximum number of finite amplitude 
parallel spatio-temporal channel dimensions, K, that can be 
created to communicate over the far field channel defined 
10 above is equal to min { NNL, (N+v) KM R , }, where L is the 

number of multipath components. Thus, multipath is an 
advantage in far-field MIMO channels. If the multipath is 
large (L 1) , the capacity can be multiplied by adding 
antennas to both sides of the radio link. This capacity 

15 improvement occurs with no penalty in average radiated power 
or frequency bandwidth because the number of parallel channel 
dimensions is increased. In practice, an adaptive antenna 
array base station, such as that described by Barratt et al . , 
is modified to implement the above vector coding scheme. In 

20 particular, a signal processor is designed to perforin a 
spatio-temporal transform of information signals in accordance 
with the above equations so that they may be transmitted 
through the independent parallel subchannels and decoded by 
the subscriber. 

25 

The space-time vector coding solution described above requires 
a computation of the singular value decomposition of an 
(N+v) NMr X NKMr matrix. Since this computation can be 

complex, the present inventors have developed an optimal 
30 space-time communication structure that requires less 
computational complexity to implement. In particular, 
complexity can be reduced by using a coding structure similar 
to the discrete multi-tone (DMT) standard. DMT is in 
widespread use for wired SISO channels . DMT has also been 
35 applied to wired MISO channels, as described in U.S. Pat. No. 
5,625/651 which is hereby incorporated by reference. The 
present inventors have generalized DMT to the MIMO case and 
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adapted it to wireless channels' to obtain a novel space- 
frequency coding structure that results in a matrix of 
transmission and reception vector solutions for each discrete 
Fourier transform (DFT) frequency index. Because this new 
coding scheme has been generalized to MIMO channels 
characterized by a channel matrix, it is called discrete 
matrix multi-tone (DMMT) . 

In DMMT, N data symbols are again transmitted during each 
channel usage. However, a cyclic prefix is added to the data 
so that the last v data symbols are transmitted from each 
antenna element prior to transmitting the full block of N 
symbols. By receiving only N time samples at the output of 
each antenna element, ignoring the first and last v output 
samples, the MIMO channel submatrices Hij now appear as cyclic 
structures: 



H 



1*3 



hiv) 
0 

0 
0 

[h( v - 1) 



... h(O-) 0 0 
h{v) h(0) 0 

0 

0 0 0 
... h(0) 0 0 



0 
0 



0 
0 



0 
0 



0 

0 h(v) 



0 
0 

0 

h(0) 
h( v) 



Given the cyclic SISO channel blocks , the channel matrix can 
be diagonalized with a relatively simple three step procedure. 
First post multiply K with the NNMr x NNMr block diagonal 
inverse discrete Fourier transform (IDFT) matrix F*< M T> where 
each diagonal block is the unitary N x N IDFT matrix F* . The 
next step is to premultiply H by a similar NN*fe x NKJfc block 
diagonal DFT matrix F<**R> where the diagonal submatrices F are 
N x N DFT matrices. With the well known result that the 
discrete Fourier transform basis vectors form the orthonormal 
singular vectors of the cyclic matrices Hij, the new channel 
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matrix resulting from the IDFT post multiplication and the DFT 
premultiplication is 



5 p<m r )hf* (Mrp) - 



( Ti , i . . . Ti t m t A 

HiR. i - • ^m Ri Mt> 



where Ti t j is the diagonal matrix containing the singular 
10 values Yi , j , n of the cyclic channel submatrix Hi j . 
Premultiplication and postmultiplication by a permutation 
matrix P yields the block diagonal matrix 



15 



where 



(*1 0> \ 
8. 

0 BnJ 



Bn = 



f Yl,l,n • • • Yl,M T ,n ^ 



20 is the Mr x Mt space- frequency channel evaluated at DFT index 
n. Given the SVD.of B n =V B ,nA8,nUB,n' the diagonal DMMT channel 
matrix H is finally obtained by post multiplying by u^ Mt) and 
premultiplying by Vg (MR) to obtain 



25 Ah = v* { ^ ) pf<Mr>HF*Cm t )W m t ) = 



fAS,i 
0 



0 ^ 



30 



where Uq Mt * is block diagonal containing the right singular 
matrices of the B n matrices, Vq (Mr) is block diagonal 

containing the left singular matrices of the B n matrices, and 
each of the diagonal submatrices A£, n contains the DMMT 
spatial sub-channel amplitudes, A£, n/ j for DFT bin n. The 
parallel channel DMMT equation is then 
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where z (k) is the dimension NKMp input symbol vector, x(k) is 
the dimension NKlYfc output symbol vector, and n(k) is the 
dimension NKlfe equivalent output noise vector after the DFT 
and spatial orthogonalization operations are performed. A 
block diagram architecture that implements this DMMT space- 
frequency channel decomposition is presented in FIG. 7. The 
left portion of the diagram corresponds to the application of 
the operators F* < M T> PU ( b Mt) on the signal z(k). These 

operations are performed by a signal processor ac the 
transmitter. The right portion of the diagram corresponds to 
the application of the operators V^^PF^' on the received 

signals to recover a received information signal x(k) . These 
operations are performed by a signal processor at the 
receiver. The central matrix H corresponds to the spatial 
channel itself. By construction, the signal processing 
operations result in a direct relationship between the 
received and transmitted information signals, as indicated by 
the fact that the matrix in the parallel channel DMMT 

equation is diagonal. 

This coding scheme significantly reduces the signal processing 
complexity required at . the transmitter and receiver to 
diagonalize all space- time subchannels for each data block. 
In particular, this asymptotically optimal space- frequency 
MIMO DMMT information transmission technique has a complexity 
advantage of approximately N 2 as compared to the vector coding 
case. Moreover, since all of the matrix operations involved in 
creating the diagonal DMMT channel are invertible, the 
capacity of the DMMT channel is unchanged from that of the 
original cyclic sub-block matrix H. Thus, compared to STVC f 
the only capacity decrease for the DMMT space- time coding 
solution is due to the radiated power penalty required to 
transmit the cyclic prefix. This capacity penalty, however, 
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becomes small for large N. Thus, this new communications 
structure offers the advantage of very large increases in 
capacity without penalty in total average transmitted power or 
bandwidth . 

5 

In order to perform transmit beamforming, the base station 
signal processor computes spatio-temporal downlink subchannel 
information from downlink channel information fed back from 
the subscriber. The downlink signal information is then 

10 encoded in accordance with this computed downlink subchannel 
information. Similarly, the subscriber performs the same 
functions for the uplink channel using information fed back 
from the base. Because the present invention provides 
techniques for efficient channel estimation and increased 

15 channel capacity, the base and subscriber can both quickly 
estimate the channel and exchange channel information over the 
increased capacity channels, possibly at a rate slower than 
that of information data. As a result, both the base and 
subscriber can maintain a high degree of spatial resolution in 

20 transmit beamforming, thereby significantly reducing cochannel 
interference from other base stations or subscribers . As a 
result of this high degree of spatial discrimination in both 
transmission and reception, many more base stations and 
subscribers can share the same region of space while using the 

25 same frequency channel. Consequently, in addition to 
increasing the capacity of the channel between any two arrays, 
the present invention also increases system wide capacity by 
signif icantly reducing cochannel interference. 

30 The teaching contained in this description can easily be 
extended to channels where the noise is not white but is 
highly structured as in the case of additive co-channel 
interference. In this case, large gains in cellular network 
capacity result from the ability to null interference at the 

35 receiver and the ability to constrain radiated interference 
power at the transmitter. These spatial coding techniques can 
also be applied to single frequency subchannel systems with 
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flat fading, conventional analog multicarrier transmission 
channels, or CDMA channels where each code delay can be 
decomposed into orthogonal subchannels provided that there is 
sub-chip multipath. The concepts of the present invention can 
also be. applied to a more general class of channels where the 
antenna array is distributed over large distances and the 
propagation does not follow far field behavior. Finally, other 
communication media such as wire-line, acoustic media, and 
optical media will experience the same basic communication 
system benefits when spatio-temporal MIMO channel structures 
are employed. Thus, it will be clear to one skilled in the 
art that the above embodiment may be altered in many ways 
without departing from the scope of the invention. 
Accordingly, the scope of the invention should be determined 
by the following claims and their legal equivalents. 
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What is claimed is: 

1. A method of digital wireless communication between a base 
station and a subscriber unit, the method comprising: 
determining from channel information a number L of independent 

spatial subchannels, wherein the channel information 
comprises spatial information relating to a spatial 
channel coupling an array of Mt antenna elements at the 
base station with an array of Mr antenna elements at the 
subscriber unit; 

encoding a plurality of information signals into a sequence of 
transmitted signal vectors, wherein the transmitted 
signal vectors have Mt complex valued components and are 
selected to send distinct information signal over the 
independent spatial subchannels; 

transmitting the sequence of transmitted signal vectors from 
the array of Mr antenna elements at the base station; 

receiving a sequence of received signal vectors at the array 
of Mr antenna elements at the subscriber unit, wherein 
the received signal vectors have Mr complex valued 
components ; and 

decoding the received signal vectors to recover the 
information signals. 

2. The method of claim 1 further comprising transmitting the 
channel information from the subscriber to the base. 

3. The method of claim 1 wherein the channel information 
comprises a spatio-temporal channel matrix. 

4. The method of claim 1 wherein the number L of independent 
spatial subchannels is equal to the number of multiple 
signal paths between the base and the subscriber. 

5. The method of claim 1 wherein the encoding step comprises 
scaling the information signals by complex numbers, 
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permuting the scaled information signals and inverse 
Fourier transforming the permuted scaled information 
signals, and wherein the decoding step comprises Fourier 
transforming the received signals, permuting the Fourier 
transformed received signals, and scaling the permuted 
Fourier transformed received signals. 

6. A method of digital wireless communication between a base 
station and a subscriber unit, the method comprising: 
computing from a set of K original information signals a 

spatio-temporal coded signal in accordance with a channel 
matrix H having K parallel spatio-temporal subchannels; 

transmitting the spatio-temporal coded signal from a base 
station array of Mt antenna elements through a channel 
corresponding to the channel matrix H to a subscriber 
unit array of Mr antenna elements; and 

computing from the transmitted spatio-temporal coded signal a 
set of K received information signals. 

7. The method of claim 6 wherein K is not more than 
(N+v) x Mr, not more than NX M?, and not more than 
NX L, where L is a maximum number of multipath 
components between the base station and the subscriber 
unit, and where (N+v) is a maximum number of nonzero 
output samples transmitted for a block of N symbols. 

8. The method of claim 6 wherein the original information 
signals comprise K blocks of N symbols, and the channel 
matrix H comprises M T x Mr blocks of N x (N+v ) channel 
matrices Hij, where (N+v) is a maximum number of nonzero 
output samples transmitted for a block of N symbols . 

9. The method of claim 6 wherein cyclic prefixes are added 
to the coded signal prior to the transmitting step, 
thereby facilitating the efficient computation of the K 
received information signals from the transmitted spatio- 
temporal coded signal. 
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6 

1 10. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are derived 

4 from a decomposition of B into independent modes. 
5 

1 11. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are multiples 

4 of right singular vectors of H, and matched set of K 

5 spatio-temporal filter sequences that are left singular 

6 vectors of H. 

7 

1 12 . A digital wireless communication system comprising: 

2 a base station comprising a base station antenna array and a 

3 base station signal processor coupled to the base station 

4 antenna array; 

5 a subscriber unit comprising a subscriber antenna array 

6 coupled through a wireless channel to the base station 

7 antenna array and a subscriber signal processor coupled 

8 to the subscriber 1 antenna array; 

9 wherein the base station signal processor computes spatio- 

10 temporal downlink subchannel information from downlink 

11 channel information received from the subscriber, and 

12 encodes downlink signal information in accordance with 

13 the computed downlink subchannel information; and 

14 wherein the subscriber signal processor computes spatio- 

15 temporal uplink subchannel information from uplink 

16 channel information received from the base station, and 

17 encodes uplink signal information in accordance with the 

18 computed uplink subchannel information. 
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